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(57 ) Abstract: T he invention relates to a method, software 
product and system for the machine-executable processing 
of information, which represents information in a hierarchical 
data structure having at least two hierarchy levels. The 
structure design can be modeled by input means, and the 
contents of an element can either a) be manipulated by 
input means or; b) are determined by machine-evaluating 
an expression that can be manipulated by input means, said 
expression being able to contain a reference to at least one 
other element. Preferred designs involve separate modeling 
in an object hierarchy and in a class hierarchy, manipulatable 
parameters for activating different representation modes and 
processing modes, and involve a distributed parallel processing 
with user-controlled and/or machine-controlled interaction. 
The method serves to create and execute complex information 
systems without the use of programs, such as information 
systems used, in particular, for administrative tasks (e.g. for 
order processing, purchasing and customer service). 

(57) ZusammenfassuQg: Gezeigt wird ein Verfahren, 
Software-Produkt und System zur maschinell ausfUhrbaren 
Informationsverarbeitung, das Informationen in einer 
hierarchischen Datenstruktur mit mindestens zwei Hierar- 
chieebenen reprasentiert, wobei der Struktaraufbau durch 
Eingabemittel modellierbar ist und der Inhalt eines Elements 
jeweils wahlweise a) durch Eingabemittel manipulierbar 
ist Oder b) durch maschinelle Auswertung eines durch 
Eingabemittel manipulierbaren Ausdrucks ermittelt wird, der 
eine Referenz auf mindestens ein anderes Element enthalten 
kann, Bevorzugte AusfUhrungen unifassen die getrennte 
Modellierung in einer Objekt- und einer Klassen-Hierarchie, 
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manipulierbare Parameter zur Aktivierung verschiedener Darstellungs- und Bearbeitungsmodi und eine verteilte Parallelverarbeitung 
tnit Benutzer- und/oder maschinell gesteuerter Interaktion. Das Verfahren dient der programmierfreien Erzeugung und Ausfiihrung 
komplexer Informationssysteme, wie sie insbesondere fUr administrative Aufgaben eingesetzt weiden (z.B. fiir Auftragsbearbeitung, 
Einkaufsabwicklung, Kundenbetreuung). 
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1 

VERFAHREN, SOFTWARE-PRODUKT UND SYSTEM ZUR UNIVERSELLEN 
COMPUTERGESTOTZTEN INFORMATIONSVERARBEITUNG 

1 . Technisches Gebiet der Erfindung 

5 

Die Erfindung betrifft ein programmierfreles Verfahren zur automatlschen Erzeu- 
gung strukturierter Infomnationssysteme auf der Grundlage hierarchischer, speziell 
objektorientierter, Modellierung. 

10 2. Stand der Technik und MSngel bekannter AusfQhrungen 

Die Erzeugung komplexer Informationssysteme, wie sie insbesondere ftir administ- 
rative Aufgaben eingesetzt werden (z.B. fOr Auftragsbearbeitung, Einkaufsabwicklung, 
Kundenbetreuung), erfordert heute einen Entwicklungsprozess. Dieser umfasst eine 

15 Abfotge von Phasen, begonnen be! der FonmuHerung einer Aufgabe, Qber Spezifikati- 
on, Modellierung, Programmierung In einer Hochsprache, Obersetzung In Maschinen- 
sprache (oder Interpretation) bis bin zur AusfDhrung durch programmierbare Hard- 
ware. Die Entwicklungsphasen von der Aufgabenformulierung bis zur Programmierung 
erfolgen (ggf. mit computerunterstotzten Teilschritten) manuell. Sie erfordem einen 

20 hohen personellen Aulwand und sind fehleranfdilig. 

Seit etwa 1979 sind in Gestalt von Tabellenkalkulationsprogrammen Software- 
Werkzeuge bekannt, die es dem Benutzer ermoglichen, Informationen in tabellarischer 
Form zu reprasentieren und durch Interpretation von Ausdrucken (Formein) abgeleite- 
te Informationen zu generieren. Durch geeignete Konfiguration (Tabellenaufbau und 

25 Spezifikation von Ausdrucken) konnen mit diesen Werkzeugen Losungen far ein brei- 
tes Aufgabenspektrum geblldet werden, ohne dass eine aufwSndige Programmierung 
erforderlich wird. FQr komplexe Informationssysteme (z.B. Auftragsbearbeitung, E'n- 
kaufsabwicklung, Kundenbetreuung) bieten Tabellenkalkulatlonsprogramme jedoch 
keine adSquaten Strukturierungsmoglichkeiten. Sie werden deshalb nur fOr Aufgaben 

30 geringer Komplexitdt eingesetzt. 

3. Gestellte Aufgabe und erRndungsgemSBe Ldsung 

Der Erfindung liegt die Aufgabe zugrunde. ein effizienteres und weniger fehler- 
35 tr§chtiges Verfahren zur Erzeugung von Informationssystemen zu schaffen. Das Ver- 
fahren soil Informationssysteme eines moglichst grolSen Komplexitsitsbereichs erzeu- 
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gen kfinnen, einen hohen Automatisierungsgrad aufweisen und einfach zu handhaben 
sein. 

Die erfindungsgemaiSe LOsung dieser Aufgabe besteht in einem Verfahren mit den 
IVIerlcmalen des Patentanspruchs 1, einem Software-Produlct mit den l\/lerl<malen des 
5 Patentanspruclis 11 und einem System mit den l\/lerlcmaien des Patentanspruchs 12. 
Die abiiangigen PatentansprDche betreffen bevorzugte Ausgestaltungen der Erfin- 
dung. 

Das Verfahren setzt sich vorzugsweise zusammen aus Schrltten zur Modellierung 
einer hierarchlschen Datenstrulctur, l\/lanipuiation von Inhalten in Eiementen der Hie- 
10 rarchie, Generierung von Inhalten fUr Elemente der HIerarchie durch Auswertung von 
AusdrQcl<en, sowie zur Darstellung von Hierarchie und Element-inhalten. 

Mil Hardware sind hier MitXel zur Ausfuhrung der genannten Operationen gemeint, 
insbesondere ein oder mehrere Computer mit Prozessor, Speicher, Ein- und Ausga- 
begeraten. Das Software-Produlct ist die Materialisierung von Software, insbesondere 
15 auf Speichermedien, die Hardware so steuern l<ann, dass sie die vorgenannten Ope- 
rationen ausfuhren l<ann. I^it System wird eine Kombination von Hardware und Soft- 
ware bezeichnet, die die vorgenannten Operationen ausfuhren kann. 

Die Erfindung geht von der Erkenntnis aus, dass betriebliche Informationssysteme, 
wie sie z.B. flir Auftragsbearbeitung, Einkaufsabwicklung und Kundenbetreuung ein- 
20 gesetzt werden, sich auf folgende Grundmerkmale reduzieren lassen: 

1. Sie reprasentieren strukturierte Informationen. Aus Elementar-Strukturen (z.B. 
Texten, Zahlen) werden hohere Strukturen (z.B. Adressen, Auftragspositionen) 
zusammengesetzt, die wiederum Bestandteile von Strukturen noch hoherer 
Ordnung bilden (z.B. Auftrage). 
25 2. Ein Teil der Informationen wird von Benutzern erjasst und bearbeitet Oder von 
Fremdsystemen geliefert bzw. verandert. 
3. Ein anderer Teil der Informationen wird vom System durch Ableitung aus den 
ubrigen Informationen generiert, z.B. durch Summenbildung. Auswahl von Teil- 
mengen oder gesonderte Zusammenstellung (z.B. Darstellung an anderer Stel- 
30 le, in anderer Reihenfolge). 

Die Erfindung nutzt daher in ihrer bevorzugten Ausgestaltung als Datenstruktur ei- 
ne hierarchische ReprSsentation und eine Verfahrens-Komponente zur dynamischen 
Modellierung derselben. Verglichen mit feststehenden Tabellen bedeutet dies einen 
wesentlich hoheren verfahrenstechnlschen Aufwand. Doch gerade die sich daraus 
35 ergebende Funktionalitat emnoglicht es dem Benutzer, durch bloBe Modellierung kom- 
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plexe Informationssysteme zu enzeugen, die bisher nur mit umfangreicher manueller 
Programmierung entwickeltwerden konnten. 

Der Begriff Modellierung im Sinne dieser Beschreibung umfasst insbesondere die 
tatsachliclie Einwirkung auf den Aufbau der liierarchischen Staiktur. z.B. dutch Hinzu- 
5 ftlgen und Loschen von Elementen, einschlieBiich ganzer Tellhierarcliien, anstatt sicli 
etwa auf deren bloRes Aus- und Einblenden zu besclirdnken. 

Eine bevorzugte Ausgestaltung des Verfahrens gestaltet die Modellierung objekt- 
orientiert. Als objektorientiert gift hier jede Art der Modellierung, die Aufbau Oder Ei- 
genschaften gleichartiger Strukturen separat von deren konkreter AusprSgung (InhaK) 
10 reprasentieren kann. Der Qbllche Begriff fOr eine konkrete AusprSgung ist Objekt. Eine 
Spezifikatlon gleichartiger Objekte Ist eine Klasse. AusfQhrungsaltematlven konnen 
sich hinsichtlich des Umfangs der in einer Klasse spezifizierbaren Eigenschaften un- 
terscheiden. Sle kOnnen sowohl explizit in Erscheinung tretende Klassen vorsehen, 
die z.B. mit Namen versehen werden, als auch implizit vorhandene Klassen. Ausfuh- 
15 rungsalternativen konnen Generalisierungs-ZSpezialisierungsbeziehungen zwischen 
Klassen vorsehen, mQssen dies aber nicht. 

In einer bevorzugten Ausgestaltung sorgt die Modellierungs-Komponente des Ver- 
fahrens dafOr, dass die hierarchische Reprasentation durch Eingabemittel an beliebige 
Erfordernisse angepasst werden kann, z.B. durch EinfQgung und LOschung von Ele- 
20 menten innerhalb der Hierarchie. 

Die zugehQrige Verfahrens-Komponente zur Manipulation von Inhalten venwendet 
Eingabemittel, um Elemente der modellierten Hierarchie zu adressieren und Inhalte 
(z.B. Texte, Zahlen) zuzuweisen oderzu andern. 

Die Auswertungs-Komponente dieser Ausgestaltung generiert Inhalte von Elemen- 
25 ten durch Auswertung von benutzer-spezifizierten AusdrQcken und ermOglicht so die 
geforderte Bildung abgeleiteter Informationen. 

Die Darstellungs-Komponente eriaubt durch Ein- u nd Ausgabemittel den Zugriff 
auf die hierarchische Struktur und ihre Inhalte. 

Die genannten Ein- und Ausgabemittel konnen beliebig ausgestaltet sein. Interak- 
30 tiv/visuelle Mittel, wie z.B. eine grafische Benutzungsoberflache mit Maussteuerung, 
sind ebenso vorgesehen, wie maschinelle Mittel, z.B. Kommunikationsprotokolle zur 
Kommunikation mit Fremdsystemen. 

Die Erfindung reduziert den Aufwand zur Erzeugung komplexer Infomnationssys- 
teme, indem sie durch Automatisierung die zeitaufwandige traditionelle Programmier- 
35 phase eiiminiert. Sie steigert dadurch die Effizienz auch in den Qbrigen Entwicklungs- 
phasen, well nach der Modellierung jeweils eine sofort funktionsfahige Realisierung 
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vorliegt, die auf Praktikabilitat geprUft werden kann. In der Folge reduzieren sich An- 
zahl und Dauer der Phasen-lterationen. 

Befindet sich ein mit dieser Erfindung erzeugtes Informationssystem bereits im 
Produktfvbetrieb, kann es jederzeit mit geringem Aulwand durcli einfaclie Modellande- 
5 rung an sicli dndernde Erfordemisse angepasst werden. Die Erfindung ermdgliclit fUr 
dieses in der betrieblichen Praxis liSufige Szenario kurze Reaktionszeiten und damit 
eine iidliere betriebliclfie Agilitat. 

Ein weiterer Vorzug beim Einsatz der Erfindung ist die Erhdiiung des Abstraktions- 
niveaus, indem das Modell direkt ausgefuhrt wird. Personen, die Qber eine ausrei- 

10 cliende l\/lodellierungs-Qualifikation verfugen, konnen damit funktionsfdhige informati- 
onssysteme produzieren, ohne selbst programmieren zu mUssen. Zudem ist ein so 
produziertes Informationssystem in hohem MaBe selbstdokumentierend. Die hdhere 
Abstraktionsebene befreit es von nicht au^abenbezogenen, technisclien Details und 
ermoglicht ein schnelles Verstdndnis fQr einen weiten Nutzerkreis, einschlie&lich niciit- 

1 5 technischer Nutzer, 

Die Erfindung kann neben einer eigenstandigen Nutzung mit interaktiven Benut- 
zern auch zur Integration von Informationen aus Fremdsystemen eingesetzt werden, 
well ilire Struktur sich an die Erfordernisse der Fremdsysteme anpassen lasst. Unter- 
schiede in der Semantik und inkompatibilitSten zwischen verschiedenen Fremdsyste- 

20 men konnen kompensiert werden, indem mit dem Mittel der Ausdrucks-Auswertung 
die Informationen entsprechend konvertiert wenjen. Diese Integrationsfunktionalitat 
lasst sich auch zur rein maschinellen Kopplung ansonsten inkompatibler Fremdsyste- 
me nutzen. 

Eine AusfQhrung ermoglicht nicht nur den Mehrbenutzer- und Mehrsystembetrieb, 
25 sondern ermOglicht durch verteilte Verarbeitung eine automatische Skalierung Qber 
mehrere Prozessoren und/oder Systeme, ohne dass dies eine dafOr traditionell erfor- 
derliche komplexe Programmierung erfordert. 

4. Zeichnungen 

30 

Fig. 1 zeigt eine modellierbare Hierarchie in ihrer einfachsten Auspragung. 

Fig. 2 veranschaulicht eine einfache Ausdrucks-Auswertung mit zu registrierenden 

Abhangigkeiten, 

Fig. 3 veranschaulicht eine Ausdrucks-Auswertung mit auszuwertender Listen- 
35 Referenz. 

Fig. 4 zeigt eine Kombination von Objekt- und Klassen-Hierarchie. 
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Fig. 5 zeigt die Bestandteile einer Zahlen-Klasse. 

Fig. 6 zeigt die Bestandteile einer Container-Klasse. 

Fig, 7 zeigt eine AusfQfirungsvariante mit verteilter Verarbeitung. 

5 5. Ausfuhrungsbeispiele 

Fig. 1 zeigt eine beispielhafte Hierarcliie, wie sie in einer AusfUlirungsaltemative 
mittels einer grafischen Benutzungsoberflache dargestelit werden Icann. Die Hierarchie 
bestelit aus Elementen, die jeweils die Attribute „Name" (1) und ^usdrucl<" (2) bein- 

10 lialten. Beide Attribute sind Uber Editierfeider manipuiierbar. Bedienelemente (4) die- 
nen zum Aus- und Einldappen einzelner Hierarchieebenen. 

Unterlialb der mit „Universum" bezeiclineten Wurzel der Hierarchie (5) erscheint 
eine Teilstrulctur „Grundstrukturen" (6). Diese enthSIt eine Re\he vorgefertigter Ele- 
mente mit vom Verfaliren vorgegebenem, typspezifisclien Verhalten, die verfalirens- 

15 seitig bereitgestellt werden, hier „Text" (7), „Zahl" (8) und ^Container" (9). 

Die einfaclien Elemente „Text" (7) und „Zahl" (8) verfQgen Qber ein Inhalts-Attribut 
(3), das jeweils Qber ein Editierfeld manipuiierbar ist. Falls ein Ausdruck (2) angege- 
ben ist, ermittelt das Verfahren dessen Ergebnis und stellt es in das Inlialts-Attribut (3) 
ein. Dessen Editierfeld dient dann nur der Darstellung. 

20 Ausfuhrungsalternativen kdnnen weitere einfache Elemente vorsehen, wie z.B. 
Logikwert, Kalenderdatum, Uhrzeit, Zeitspanne, Bild. Auch ein Element zur Aufnahme 
des Dateiinhalts einer beliebigen Fremdanwendung ist vorgesehen. Fur dessen Bear- 
beitung und Darstellung. die sowohl visuell integriert als auch in einem separaten 
Fenster erfolgen konnte, wQrde die zugehorige Anwendungssoftware aufgerufen. 

25 Der Inhalt des Elements ^Container"* (9) besteht aus einer Liste untergeordneter 
Elemente. Die Liste kann leer sein. wie Fall von „Container" (9), oder eine beliebige 
Anzalil untergeordneter Elemente umfassen, hier zwei bei „Universum" (5) und drei 
bei „Grundstrukturen" (6). Zur Manipulation der Element-Liste beinhaltet das Verfahren 
mausgesteuerte Interaktion, insbesondere einen Drag&Drop-Mechanismus. Zum Hin- 

30 zufQgen eines untergeordneten Elements wird an anderer Stelle ein Element selektiert 
und dieses an der gewUnschten EinfOgeposition in Kopie abgelegt oder als Original an 
diese verschoben. Zum Loschen eines Elements wird dieses selektiert und per MenQ 
der LOschbefehl gewahlt. Falls fur ein Container-Element ein Ausdruck angegeben ist, 
ermittelt das Verfahren dessen Ergebnis in Fomn einer neuen Liste untergeordneter 

35 Elemente und weist sie dem Container-Element zu. Die Liste der untergeordneten 
Elemente kann in diesem Fall interaktiv nicht verandert werden. 
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AusfQhrungsaltemativen konnen weitere aggregierende Elemente vorsehen, ins- 
besondere Liste, Menge und Multimenge. Deren untergeordnete Elemente hatten im 
Gegensatz zum Container kein Namens-Attribut 

Der Inhalt eines Elements kann auch ein Venweis auf ein anderes Element (das 
5 VenA/elsziei) sein. Das venveisende Element wird dann so behandelt, als besa&e es 
eine stets aktuelle Kopie des VenA^eisziel-lnhalts. Zur Erstellung eines VenAreises dient 
ein Drag&Drop-Mechanismus. 

Mit den gezeigten Verfahrensschritten kann der Benutzer die in Fig. 1 gezeigte 
Teilstmktur unter dem Element ^uftragsbearbeitung" (10) vollstandig modellieren. Die 
10 Elemente „Menge", „Einzelpreis", „Betrag" und „Summe" sind dabei Kopien des vorge- 
fertigten Elements „Zahl" (8). Alle Qbrigen Elemente der Teilstruktur sInd vom Typ 
„Container" (9). 

Zur Verarbeitung von AusdrOcken kommt ein Interpreter zum Einsatz. FQr Techni- 
ken zum Bau von Interpretem, insbesondere mit Hilfe von Parser-Generatoren, wird 
15 allgemein venA^iesen auf das Bucfi ^Compilers: Principles, Techniques, and Tools" von 
Alfred V. Aho, Ravi Sethi. Jeffrey D. Ullman, Addison-Wesley, 1985. Einen neueren. 
leistungsfahigeren Parser-Generator beschreibt zudem die Website 
http:/Awww.antlr.org. 

Um einem maglichst breiten Aufgabenspektrum gerecht zu werden, sind zur Aus- 
20 drucks-Auswertung folgende Komponenten als Tell von Ausdrucken vorgesehen: 

• Literate (Texte, Zahlen, Logikwerle), 

• Arithmetik-Operationen (Addition, Multiplikation, etc.), 

• Logik-Operationen (Vergleiche, VerknOpfungen wie «UND", „ODER", „NICHT"), 

• bedingte AusdrQcke, die in Abhangigkeit von einer Bedingung a das Ergebnis 
25 eines abhangigen Ausdrucks b Oder c liefem {„\NENH a DANN b SONST c"), 

• Text-Operationen (Substring-Bildung, Langenermittlung, etc.), 

• Referenzen (Bezugnahme auf ein Element Qber seinen Namen, einschlie&lich 
Pfadbildung wIe ,Auftrag_A!Lieferanschrift!PostIeitzahl"), 

• Listenreferenzen (Bezugnahme auf eine Liste von Elementen Qber Pfadbildung 
30 mit Platzhaltern wie „Positionenl*IBetrag"), 

• Aggregats-Funktionen, deren Argument eine Listenreferenz ist (SUMME(...), 
ANZAHL(...), MINIMUM(...). etc.). 

• Eine Operation (ENTHALT-Operator), die WAHR liefert, wenn ein Element Tell 
einer Liste ist (Liste ENTHALT Element). 

35 AusfQhrungsaltemativen kdnnen weitere Komponenten in AusdrUcken vorsehen. 
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Die melsten AusdrQcke liefem einen Einzelwert, der dem Inhalt eines einfachen 
Elements (Text, ^hl. etc.) zugewlesen wird. Bin Ausdruck, der das Ergebnis einer 
Llstenreferenz nutzt, liefert hingegen sine Liste von Venweisen auf Elemente. Solche 
AusdrOcke warden nur fllr aggregierende Elemente akzeptlert, deren Liste unterge- 
ordneter Elemente sie dann erzeugen. 

Andert sich ein Element-lnhalt, oder wird ein Element hinzugefdgt Oder geloscht, 
ist es potenziell erforderlich, AusdrOcke neu auszuwerten. Urn nicht bei jeder Ande- 
rung sSmtliche AusdrOcke aktualisieren zu mOssen, beinhaltet eine AusfOhrungsvari- 
ante ein optimiertes Verfahren. Dabei werden wahrend der Interpretation eines Aus- 
drucks AbhSngigkeiten analysiert und gemeinsam mit dem Ergebnis des Ausdrucks 
gespeichert. EIne Eiement-AbhSngigkelt ist jeweils ein Tupel (AE, RE) wobei AE ein 
abhSngiges Element und RE ein vom zu AE gehOrenden Ausdruck referenziertes E- 
lement ist. Vorausgesetzt wird, dass die Elemente fUr diesen Zweck direkt (Qber ein 
Zeigerkonstrukt) adresslert werden kOnnen. Ein einfaciies Beispiel zeigt Fig. 2. 

Im Fall einer einfachen Pfad-Referenz wird fUr jedes Pfad-Eiement PEi eine Ele- 
ment-Abhangigkeit (AE, PEi) eingetragen. FQr die einfache Pfad-Referenz J\uf- 
trag_AILIeferanschrin!Postleitzahl" wOrden also 3 Element-Abhangigkelten, namlich 
auf ,Auftrag_A", .Lieferanschrlft" und „Postleitzahl" eingetragen. 

Im Fall einer Llstenreferenz ist fUr jedes Element PEi, das auf dem Weg vom Start- 
Element des Pfades zum jeweils gefundenen Listen-Element ist, eine Element- 
Abhangigkeit einzutragen. FQr die in Fig. 3 gezeigte Listen-Referenz „Positio- 
nen!*!Betrag" (11) wSren also, well die Auswertung des Platzhalters „*" 3 Elemente 
(„Position 1", „Positlon 2", „Position 3") liefert, insgesamt 7 Element-AbhSngigkeiten 
einzutragen, namlich auf ..Positionen" (12), „Position 1" (13). ..Position H.Betrag" (14). 
„Position 2" (15), „Posrtion 2IBetrag" (16) und „Position 3" (17), „Position 3!Betrag" 
(18). 

FQr den Platzhalter „*" ist eine zusatzliche Komponenten-AbhSngigkeit zu registrie- 
ren, um den Fall zu berQcksichtigen. dass unterhalb des Start-Elements, von dem aus 
die Platzhaiter-Suche ausgeht, ein neues Element eingefugt wird. Eine Komponenten- 
AbhSngigkeit ist jeweils ein Tupel (AE, SE) wobei AE ein abhangiges Element und SE 
das Start-Element des Platzhalters im zu AE gehorenden Ausdruck. 

AbhSngigkeiten mUssen jeweils nur fUr den Teil eines Ausdrucks registriert wer- 
den, der zum aktuell ermittelten Ergebnis beitragt. Liefert in einem Ausdruck .,WENN a 
DANN b SONST c" der Teilausdmck ..a" WAHR, sind lediglich Abhangigkeiten der 
TeilausdrOcke a und b zu registrieren, nicht jedoch solche des Teilausdrucks c. Jede 
Auswertung eines Ausdmcks ermittelt die registrierten Abhangigkeiten neu. 
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Wenn der Inhalt eines referenzierten Elements RE sich andert Oder ungQItig wird, 
werden die Inhalte alter davon abhanglgen Elemente AEi, fOr die eine Element- 
Abhangigkeit (RE, AE|) exlstiert, als ungQItig gekennzeichnet, Der Vorgang wIrd fQr 
jedes der abhanglgen Elemente rekursiv wiederholt. 

Wenn eln neues Element eingefQgt wird, werden die Inhalte alter vom Obergeord- 
neten Element UE abhanglgen Elemente AEi. fQr die eine Komponenten-Abhanglgkelt 
(UE, AE|) exlstiert, als ungQItig gekennzeichnet. Die weitere Verarbeltung der Ungul- 
tigkeltserkiamng fur diese Elemente erfblgt wie im vorangehenden Absatz beschrie- 
ben. 

Anstatt ungQItig gewordene Inhalte sofort neu zu ennittein, kann abgewartet wer- 
den, bis sie fQr die Darstellung oder zur Auswertung eines sle referenzierenden Aus- 
dmcks benetigt werden (lazy evaluation). Ein GQItigkeitskennzeichen wird dazu zu- 
sammen mit dem Inhalt gespeichert. 

Eine weitere AusfQhrung erweitert das bisher Dargestellte um eine Variante fQr ob- 
jektorientierte Modelliemng. Die Funktionen der bisherigen Hierarchiestruktur werden 
dazu auf zwel Hierarchlen verteilt, namlich Objekt- und Klassen-Hierarchie. Eine zur 
bisherigen AusfQhrung analoge Konfiguration von Objekt- und Klassen-Hierarchie 
zeigt Fig. 4. Dabei wurden der Obersichtiichkeit halber alie Container-Klassen wegge- 
lassen, die keine besondere Funktion neben der Aggregation von Elementen haben 
(dies sind Container der Elemente „Unlversum", „Grundstrukturen", „Auftragsbearbei- 
tung", „Positionen"). 

Die Objekt-Hierarchie entspricht der bisherigen Hierarchie mit dem Unterschied, 
dass je Element das Ausdrucks-Attribut entfailt und ein Zeiger auf ein Klassen- 
Etement hinzukommt. 

Klassen sind in einer eigenen Hierarchte angeordnet, die die Generalisierungs- 
/Spezialisierungs-Beztehungen zwischen Klassen beschreibt. Klassen fassen die Ei- 
genschaften gleichartiger Objekte zusammen und reduzieren so die ansonsten in der 
Objekt-Hierarchie auflretende Redundanz. Enthalt die Objekt-Hierarchie beispielswei- 
se 2000 Objekte der Klasse ..Position" und soli der Ausdruck zur Berechnung des E- 
lements „Betrag*' geandert werden. waren in der bisherigen AusfQhrung Anderungen 
an 2000 Stellen erforderlich. Mit der Klassen-Hierarchie genQgt nun eine einzige An- 
derung im zugehorigen Klassen-Element. 

Bestandteile von Attribut-Klassen (Klassen einfacher Elemente. wie z.B, Text. 
Zahl) sind Angaben zur Darstellung (z.B. Lange, Nachkommastellen) und ggf, Integri- 
tatsbedingungen (z.B. Mindestwert, Maximalwert). Alle Angaben kOnnen Qber Editier- 
felder manipuliert werden. Das entsprechende Bildschirmformular erscheint. neben 
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der Klassen-Hierarchie, wenn eine entsprechende Attribut-Klasse selektiert ist. Fig. 5 
zeigt em Belspiel fQr die in Fig. 4 dargestellte Zaiilen-Klasse „Betrag" (18). 

Aggregats-Klassen (Klassen aggregierender Elemente, wie z.B. Container, Liste) 
beinhalten Klassen -Elemente. Eine Container-Klasse enthalt eine interalctiv (per 

5 Drag&Drop) nnanipulierbare Liste von Klassen-Elementen; jeweils eins ftlr jedes unter- 
geordnete Element des zugehSrigen Contalner-Objekls. Listen- und l\/lengen-Klassen 
enthalten jeweils nur ein Klassen-Element, well die untergeordneten Elemente von 
Listen- und Mengen-Objekten einheltllcli sind. 

Ein Klassen-Element bestimmt das Verhalten eines Objekt-Elements; es belnhaltet 

10 insbesondere den zugehOrigen Ausdruck und die als Inhalt des Objekt-Elements ak- 
zeptierte Klasse. Klassen-Elemente von Container-Klassen beinhalten zusatzlich den 
Namen. Die Angaben kOnnen Qber Editierfelder manlpuliert werden. Ein Beispiel fur 
Klassen-Elemente einer Container-Klasse veranschaulicht Fig. 6. 

Eine (Klassen-)Spezialisierung ist an die Vorgaben ihrer Generalisierung(s-Klasse) 

15 gebunden. FOr die Spezlalisierung einer Zaiilen-Klasse werden z.B. Mindest- und Ma- 
ximalwert nur im Rahmen der Vorgaben ihrer Generalisierung akzeptiert. In einer spe- 
zialisierten Container-Klasse wird die Loschung eines von der Generalisierung stam- 
menden Elements venweigert. Eine Anderung der Angaben einer Generalisierung be- 
wirkt automatisch eine Anpassung aller Spezialisierungen derselben. Eine Klasse 

20 kann mehrere Generaiisieaingen besitzen (sie erscheint dann an mehreren Stellen der 
Klassen -H iera rch ie). 

Die Klassen-Hierarchie wird mit zur Objekt-Hierarchie anatogen Interaktionsme- 
chanismen, insbesondere Drag&Drop bearbeitet. Dabei gilt: wird eine Klasse A unter- 
halb einer Klasse B platziert, macht dies A zur Spezlalisierung von B. A wird dabei 
25 entsprechend angepasst, insbesondere wOrde eine Container-Klasse A alle Elemente 
von B hinzugewinnen, die A und B nicht bereits zuvor (Qber eine gemeinsame Genera- 
lisierung) gemeinsam besitzen. Als zusatzliches Bearbeitungsmittel existiert eine me- 
nOgesteuerte Operation, die zu einer zuvor ausgewahlten Klasse eine Spezlalisierung 
erzeugt. 

30 Wird eine mehrere Generalisierungen besitzende Klasse an einer Stelle innerhalb 
der Klassen-Hierarchie geiascht. loscht dies zunSchst nur die Generalisierungs- 
/Spezialisierungsbeziehung an dieser Stelle. Die Klasse selbst wird erst geloscht, 
wenn keine weiteren Generalisierungen existieren. 

Eine Anderung der Angaben einer Klasse bewirkt automatisch eine Anpassung al- 

35 ler Objekte dieser Klasse. So bewirkt z.B. die LSschung des Elements einer Container- 
Klasse die Loschung aller zugehfirigen Objekt-Elemente. 
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Als zusatzliche AusfOhrungsvariante kennen bestimmte Strukturanderungen auch 
auf Objekt-Ebene erfolgen, insbesondere das HinzufQgen und Loschen von Elemen- 
ten eines Contalner-Objekts. Auf diese Weise kann z.B. in einem Auftrag eine Auf- 
tragsposition hlnzugefOgt oder geloscht werden. Eine derartige Manipulationsfunktion 
wird realisiert. indem die auf Objekt-Ebene ausgelOste IVIanipulatlon eines Container- 
Objekts C auf der Klassen-Ebene impiizit eine Spezialisierung der zu C gehorenden 
Container-KIasse erzeugt und diese Spezlalisiemng nun als neue Kiasse des geSn- 
derten Contalner-Objekts C gilt. Dies verhlndert, dass die Anderung ungewollt auf an- 
dere Objekte der ursprQnglichen Kiasse wirkt. Die Biidung einer Klassen- 
Speziaiisierung braucht ftlr naclifoigende Anderungen des Objekts nicht wiederholt zu 
werden, solange das Objekt das einzige seiner Kiasse blelbt 

Die Klassen-basierte AusfQIirungsvariante beinhaltet zusatzliche Formen der Aus- 
drucks-Auswertung. Die Auswerlung der Ausdrucks-Funktion 
„KOMPONENTEN(Klasser Hefert alle untergeordneten Elemente, deren Inhaltsklasse 
der angegebenen Kiasse (einschlieBlich ifirer Spezialislerungen) entspricht. So wQrde 
„KOMPONENTEN(Posltion)" ausgehend vom aktuellen Objekt die Menge aller unter- 
geordneten Objekte liefern, die die Kiasse ^Position" (oder eine Spezialisierung) besit- 
zen. 

Eine Variante dieser Funktion beinhaltet zusatzlich einen Bedingungs-Ausdruck: 
„KOMPONENTEN(Klasse WENN Bedingung)". Der Bedingungs-Ausdruck wird dabei 
Jewells relativ zum betrachteten Objekt der Suchklasse ausgewertet. Die Funktion be- 
schrSnkt gegenliber der Ausgangsvariante die gelieferten Elemente auf solche, fQr die 
die Bedingung erfUlIt ist. Z.B. wQrde „KO[VlPONENTEN(Position WENN Betrag > 
5000)" alle Positionen liefern, deren Betrag 5000 ubersteigt. 

Die Ausdrucks-Auswertung kann so ausgefuhrt werden, dass sie das aus der Ob- 
jektorientierung bekannte Konzept der Polymorphie nutzt. Dabei ware Jedes Objekt- 
Element in der Lage, einen Inhalt nicht nur in der fQr das Element festgelegten Kiasse 
K zu akzeptieren, sondern auch in Gestalt einer Spezialisierung SK|. Zu Zwecken der 
Ausdrucks-Auswertung wQrde ein Inhalt der Kiasse SKi Jewells in die Form der Kiasse 
K uberfuhrt. 

Eine weitere AusfOhrungsvariante fOhrt Je Element zusatzliche Modus-Parameter 
ein, die verschiedene Darstellungs- und BearbeitungsmodI eines Elements steuem. 
Ein Modus-Parametersatz Je Element umfasst folgende durch Eingabemittel (insbe- 
sondere Drop-Down-MenQs) manipulierbare Angaben: 
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EIn Berechtigungs-Parameter mit den Altemativen „keine Darstellung". „nur le- 
send". „lesend und schreibend" steuert, ob ein Element Qberhaupt dargestellt wird und 
ob es vom Benutzer verSndert werden darf. 

Ein Gestalt-Parameter mit den Altemativen Jndlviduell" Oder „elnheitlich" steuert. 
ob der Inhalt in Gestalt seiner spezifischen Klasse (einer Spezlallsierung der im Klas- 
sen-Element festgelegten Klasse) dargestellt wird, oder zur Darstellung in die im Klas- 
sen-Element festgelegten Klasse QberfQhrt wird (Polymorphie. nur in der klassenba- 
sierten AusfDhrungsvariante zutreffend). 

Ein Anordnungs-Parameter mit den Altemativen „hierarchisch", „tabellarisch". „ein- 
zeilig" steuert die Anordnung untergeordneter Elemente, so dass neben der hierarchi- 
schen Anordnung auch eine (automatlsch generierte) Tabelle oder die sequenzielle 
Anorelnung In einer Zeile (zweckmSBig z.B. fOr „Menge" gefolgt von „Mengeneinheit") 
rndglich ist. 

Ein Verweisziel-Parameter mit den Altemativen „lntegriert" und Jn separatem 
Fensterbereich" steuert, ob der Inhalt des Verweisziels wie ein originar eigener Inhalt 
(integriert) dargestellt wird, oder nur eine Schaltfiache, die angekllckt werden kann und 
dann in einem separaten Fensterbereich den Venweisinhalt darstelit. 

Weitere AusfQhrungsvarlanten kfinnen zusStzliche IVlodus-Parameter autwelsen. 
Einige Modus-Parameter (z.B. der Venweisziel-Parameter) betreffen ausschlielJIich die 
Interaktlon mit Benutzern. Andere wirken ebenso wShrend einer maschinellen Nutzung 
des Systems. Der Berechtigungs-Parameter „keine Darstellung" fiihrt beispielsweise 
dazu. dass das zugehQrige Element Uber ein Kommunikationsprotokoll nicht abrufbar 
ist. Analog bewirkt ein Berechtigungs-Parameter „nur lesend", dass eine Ober ein 
Kommunikationsprotokoll initiierte Inhaltsandeaing abgelehnt wird. 

Eine weitere AusfUhrungsvariante umfasst je Objekt- oder Klassen-Element eine 
Liste. deren Elemente jeweils aus einem Bedlngungs-Ausdruck und einem Modus- 
Parametersatz bestehen. Zur Ermittlung des fUr ein Element gQltigen l\/lodus- 
Parametersatzes wird in der Listen-Reihenfolge jeweils der Bedlngungs-Ausdruck aus- 
gewertet, der einen Logikwert liefern muss. Liefert er WAHR, gilt der zugehfirige Mo- 
dus-Parametersatz. Andemfalls wird die Ennittlung mit dem nachsten Listen-Element 
tbrtgesetzt. Ein fehlender Ausdruck wird stets als WAHR gewertet. 

Mit dieser Variante konnen Darstellungs- und BeariDeitungsmodi in Abhangigkeit 
vom Inhalt des zugehSrigen Elements, aber auch von beliebigen Inhalten der Objekt- 
Hierarchie aktiviert werden. Weil dort prinzipiell auch Informationen Ober die Benutzer 
des Systems und ein Berechtigungskonzept hinterlegt werden kannen, lasst sich mit 
diesen Mittein ein komplexes System zur Zugangsberechtigung modeliieren und kon- 
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figurieren. Urn den Benutzer der jeweillgen Srtzung zur Laufeeit abrufen zu konnen, 
wird die Ausdrucksauswertung um die Ausdrucks-Funktion „BENUTZER()" ergSnzt, 1st 
ein Rollenkonzept gewQnscht, wQrde ein Ausdruck der Art 

!Orga!KOMPONENTE(Benutzer WENN Name = BENUTZER())!Rollen 

ENTHALT 

lOrgalRollenlController 
ermitteln. ob der aktuelle Benutzer die hier erforderliche Berechtigung eines 
Controllers besitzt. Neben unterschiedllchen Zugriffsberechitigungen kann der 
Benutzer so auch rollenspezlfische Darstellungen einrichten. 

In der Ausfuhrung mit einem Kiassen-Modell sind die Modus-Parameter fdr 
Darstellungs- und Bearbeitungsformen zweckmSBigerweise bei den Klassen- 
Elementen anzusiedeln. 

Die vom Verfahren bearbeiteten Informationen werden im Regelfall auf Datentra- 
gern gespeichert. Dazu kommen insbesondere objektorientierte Oder relatlonale Da- 
tenbanksysteme zum Einsatz. Fur den Mehrbenutzerbetrieb werden Obliche Sperrme- 
chanismen (Read- und Write-Locks) auf Klassen- und Objektebene venwendet, die 
Anderungskonfllkte wahrend paralleler Bearbeitung durch verschiedene Benutzer aus- 
schlieHen. 

Eine weitere AusfQhrungsvariante parailelisiert die Verarbeitung durch Verteilung 
auf mehrere Prozessoren oder Hardware-Systeme und kann zugleich mit Benutzern. 
ais auch mit Mascliinen interagieren, wie in Fig. 7 gezeigt. Dabei kommunizlert ein 
zentraler Dienst (Objekt-Service) mit Benutzer- und/oder maschinellen Clients, die auf 
der gleichen oder einer anderen vernetzten Hardware abiaufen konnen. Die Kommu- 
nikation erfolgt auf unteren Ebenen Qber beliebige Transportprotokolle (z.B. TCP, 
HTTP), auf oberster Ebene uber ein geeignetes Inhalts-Protokoll (z.B. auf der Basis 
von XML, das die Objekt- und Klassen-Hierarchien direkt abbilden kann). Das Inhalts- 
Protokoll wird bidirektional genutzt. sowohl fOr Anfragen der Clients, als auch fur Ant- 
worten des Objekt-Service. Es bildet samtliche Operationen ab, die interaktiv durch- 
fQhrbar sind, einschlieBlich des Abrufs und der Manipulation von Metainformationen 
(Klassen). Die erforderlichen Datenstrukturen lassen sich unmittelbar aus den bereits 
beschriebenen Visualisierungen ableiten. Zur Angabe einer Hierarchieposition, z.B. 
beim EinfQgen einer Klasse, dient die bereits fur die Ausdmcks-Auswertung beschrie- 
bene Pfadbildung. SSmtliche Objekte, Klassen und Klassen-Elemente kSnnen zudem 
mit einer eindeutigen Identifikation (z.B. einer automatisch generierten Seriennummer) 
versehen werden. Damit steht eine kurze Form der direkten Adressierung zur VerfQ- 
gung. FUr eine mSgliche Protokoll-lmplementierung wird allgemeln auf die XML- 
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Spezlfikationen (http:/Awww.w3.org/XML7) und den Standardislerungsvorschlag SOAP 
(http:/Awww .w3.org/TR/SOAP/) verwiesen. 

Falls ein Client Inhalte anfordert, die erst durch die Ausdrucks-Auswertung ermittelt 
werden mQssen, wird der Objekt-Service nach Wahl des Clients die Auswertung ent- 
5 weder sofort vomehmen und den Client ggf. warten lassen, oder den Client spdter 
durch asynchrone Benachrichtigungen Uber eingetretene Anderungen informieren. Der 
Objekt-Service wird einen Client ebenfalls Uber Anderungen informieren, die durch 
andere Clients an gemeinsam genutzten Objekten vorgenommen wurden. Der Objekt- 
Service nutzt dazu ein Verzeichnis, das jedes aktuell von irgendeinenn Client genutzte 
10 Objekt enthait 

Die Ausdrucks-Auswertung kann vom Objekt-Service als zentraler Koordinierungs- 
instanz an separate Auswertungs-Prozesse delegiert werden. Die Anforderung von 
inhalten, die eine Ausdrucks-Auswertung erforderlich machen, kommt zunflchst von 
den Clients. Solche Anforderungen konnen In einer Warteschlange gesammelt und 

15 reihum an den Jewells nachsten freien Auswertungs-Prozess delegiert werden. Der gilt 
dann als beschaftigt, bis er dem Objekt-Service eine Fertigmeldung ubermittelt. WSh- 
rend der Ausdrucks-Auswertung wird es vorkommen, dass ein Auswertungs-Prozess 
auf einen Inhalt wartet muss, den ein anderer Auswertungs-Prozess ermittelt. FQr die 
erforderliche Synchronisation filhrt der Objekt-Service ein Verzeichnis uber Inhalte, die 

20 gerade ermittelt werden und den zugehorigen Auswertungs-Prozess. Eine Deadlock- 
Erkennung muss Zyklen erkennen, bei denen zwei Auswertungs-Prozesse -direkt 
Oder indirekt - aufeinander warten. 1st dies der Fall, wird einem der beiden Auswer- 
tungs-Prozesse die Auswertung entzogen und dem anderen Qbertragen. Der Objekt- 
Service als zentrale Instanz koordiniert ferner auch Zugriffskonflikte zwischen Auswer- 

25 tungs-Prozessen untereinander und mit Clients. 

Weitere Ausfuhrungsalternativen kOnnen geeignete Partitionierungsverfahren an- 
wenden, um die Menge der auszuwertenden AusdrQcke vor der Zuweisung an Aus- 
wertungs-Prozesse so zu zerlegen, dass die Anzahl gegenseitiger Abhangigkeiten von 
AusdrUcken, die durch getrennte Prozesse auszuwerten sind, minimiert wird. 

30 Eine weitere AusfOhrungsvariante enA^eitert die Ausdrucks-Auswertung um eine 
Schnittstelle zum Aufruf externer Funktionen, die Ober eine dynamische Bibliothek 
(DLL, Shared Library) hinzugebunden werden. Dabei kann grundsatzlich davon aus- 
gegangen werden, dass eine externe Funktion beliebig viele Parameter erhalten kann 
(einschlieBlich einer variablen Parameterzahl) und einen Ergebniswert liefert. Beim 

35 Aufruf der externen Funktion muss diese die benotigten Parameter Ober eine Pro- 
grammierschnittstelle anfordem. Die Ausdrucks-Auswertung wird bei Verwendung 
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eines Parameters diesen als Teilausdruck auswerten und erforderliche Abhdngigkei- 
ten reglstrieren. Die PrQfung der korrekten Parameteranzahl und Parametertypen ware 
Aufgabe der extemen Funktion, die Felilerzustande Qber entsprechende Protokollfunk- 
tlonen zurUckmelden kann. 

Eine weltere AusfQhrungsvariante erweitert das Protokoll zur Kommunikation zwi- 
schen Objekt-Service und Clients unfi eine Funktion, Qber die ein Client jewells ein 
Objekt-Element und die interessierenden Erelgnisse (inhalts-Andemng. UngOltigkeits- 
erklarung) speziflziert, Beim EIntritt eines entspreclienden Ereignisses erhSIt der inte- 
ressierte Client eine Benachrichtigung, Er kann anschlieliend nach Bedarf Qber die 
bereits beschriebenen Mechanismen Inhalte abrufen (und dabei ggf. erforderliche 
Ausdrucks-Auswertungen veranlassen) und sie z.B. an Fremdsysteme Qbertragen. 
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PatentansprQche 

1. Verfahren zur maschinell ausfUhrbaren Informationsverarbeitung, das Informatio- 
nen in einer hierarchischen Datenstruktur mit mindestens zwei Hierarchieebenen 

5 reprSsentiert, wobei der Strukturaufbau durch Eingabemittel modellierbar ist und 
der Inhalt eines Elements jeweils wahlweise 

a) durch Eingabemittel manipulierbar ist Oder 

b) durch maschlnelle Auswertung eines durch Eingabemittel manipulierbaren Aus- 
dmcks ermittelt wird, der elne Referenz auf mindestens ein anderes Element ent- 

10 halten kann. 

2. Verfahren nach Patentanspruch 1 , dadurch gekennzeichnet, 

dass eine Menge vorgefertigter Teilstrukturen systemseitig bereitgestellt wird. 

3. Verfahren nach einem der PatentansprQche 1 Oder 2, dadurch gekennzeichnet, 
dass die Modellierung objektorlentlert, insbesondere unter Einbeziehung von Klas- 

15 sen, erfolgt. 

4. Verfahren nach einem der PatentansprQche 1 bis 3, dadurch gekennzeichnet, 
dass Parameter fQr Darstellungs- und Bearbeitungsmodi der Elemente durch Ein- 
gabemittel manipulierbar sind. 

5. Verfahren nach Patentanspruch 4. dadurch gekennzeichnet, 

20 dass je Element mehrere Parametersatze existieren kOnnen, von denen in Abhan- 
gigkeit vom Resultat manipulierbarer AusdrQcke jeweils einer wirksam wird. 

6. Verfahren nach einem der PatentansprQche 1 bis 5, dadurch gekennzeichnet, 
dass sSmtliche Informationen, einschlieBlich Metainfomriatlonen dauerhafl gespei- 
chert werden, insbesondere in einer objektorientierten oder relationalen Daten- 

25 bank. 

7. Verfahren nach einem der PatentansprQche 1 bis 6, dadurch gekennzeichnet, 
dass die Ausdrucks-Auswertung optimiert erfolgt, indem 

a) das Ergebnis eines Ausdrucks genau dann als ungQItig gekennzeichnet wird, 
wenn der Ausdruck geandert wurde oder der Inhalt eines vom Ausdruck referen- 

30 zierten Elements verSndert oder ungQItig wurde und 

b) das Ergebnis eines Ausdrucks erst dann aktualisiert wird, wenn es zur Darstel- 
lung Oder zur Ermittlung eines anderen Ergebnisses benotigt wird. 

8. Verfahren nach einem der PatentansprQche 1 bis 7, dadurch gekennzeichnet, 
dass die Systemarchitektur eine Aufgabenverteilung zulasst mit der Moglichkeit 

35 getrennter Verarbeitung zur 

a) Visualisierung und Bearbeitung von Informationen und Metainformationen, 
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b) Bereitstellung von Informationen und Metainformationen, insbesondere zum 
Zwecke der Visualisieaing und Bearbeitung oderzur Ein- und Ausgabe an exteme 
Systeme, 

c) parallelen Auswertung von AusdrUcken mit Hilfe einer beliebigen Anzahl von 
5 Prozessoren. 

9. Verfahren nach einem der Patentanspruche 1 bis 8, dadurch gekennzeichnet, 
dass die Ausdrucks-Auswertung um exteme (benutzerdefinierte) Funktionen enwei- 
terbar ist, 

10. Verfahren nach einem der PatentansprQche 1 bis 9, dadurch gekennzeichnet, 

1 0 dass ein extemer Prozess auf Anforderung uber die Anderung oder UngQItigkeit 
wahlbarer Strukturbestandteile benachrichtigt wird. 

1 1 . Software-Produkt, das Bestandteile enthSIt, die in Verbindung mit Hardware ein 
Verfahren nach einem der PatentansprQche 1 bis 10 ausfuhren. 

12. System, das so konfiguriert ist, dass es ein Verfahren nach einem der Patentan- 
15 sprQche 1 bis 11 ausfUhren kann. 
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